On Shattering, Splitting and Reaping Partitions

نویسنده

  • Lorenz Halbeisen
چکیده

In this article we investigate the dual-shattering cardinal H, the dualsplitting cardinal S and the dual-reaping cardinal R, which are dualizations of the well-known cardinals h (the shattering cardinal, also known as the distributivity number of P(ω)/fin), s (the splitting number) and r (the reaping number). Using some properties of the ideal J of nowhere dual-Ramsey sets, which is an ideal over the set of partitions of ω, we show that add(J) = cov(J) = H. With this result we can show that H > ω1 is consistent with ZFC and as a corollary we get the relative consistency of H > t, where t is the tower number. Concerning S we show that cov(M) ≤ S (whereM is the ideal of the meager sets). For the dualreaping cardinal R we get p ≤ R ≤ r (where p is the pseudo-intersection number) and for a modified dual-reaping number R′ we get R′ ≤ d (where d is the dominating number). As a consistency result we get R < cov(M). 1 The set of partitions A partial partition X (of ω) consisting of pairwise disjoint, nonempty sets, such that dom(X) := ⋃ X ⊆ ω. The elements of a partial partition X are called the blocks of X and Min(X) denotes the set of the least elements of the blocks ofX. If dom(X) = ω, then X is called a partition. {ω} is the partition such that each block is a singleton and {{ω}} is the partition containing only one block. The set of all partitions containing infinitely (resp. finitely) many blocks is denoted by (ω)ω (resp. (ω)<ω). By (ω)ω we denote the set of all infinite partitions such that at least one block is infinite. The set of all partial partitions with dom(X) ∈ ω is denoted by (IIN). Let X1, X2 be two partial partitions. We say that X1 is coarser than X2, or that X2 is finer than X1, and write X1 v X2 if for all blocks b ∈ X1 the set b ∩ dom(X2) is the union of some sets bi ∩ dom(X1), where each bi is a block of X2. (Note that if X1 is coarser than X2, then X1 is in a natural way also contained in X2.) Let X1 uX2 denotes the finest partial partition which is coarser than X1 and X2 such that dom(X1 u X2) = dom(X1) ∪ dom(X2). Similarly X1 tX2 denotes the coarsest partial partition which is finer than X1 and X2 such that dom(X1 tX2) = dom(X1) ∪ dom(X2). The author wishes to thank the Swiss National Science Foundation for supporting him.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pair-splitting, Pair-reaping and Cardinal Invariants of Fσ-ideals

We investigate the pair-splitting number spair which is a variation of splitting number, pair-reaping number rpair which is a variation of reaping number and cardinal invariants of ideals on ω. We also study cardinal invariants of Fσ ideals and their upper bounds and lower bounds. As an application, we answer a question of S. Solecki by showing that the ideal of finitely chromatic graphs is not...

متن کامل

Around splitting and reaping

We prove several results on some cardinal invariants of the continuum which are closely related to either the splitting number s or its dual, the reaping number r.

متن کامل

On Some New Ideals on the Cantor and Baire Spaces

We define and investigate some new ideals of subsets of the Cantor space and the Baire space. We show that combinatorial properties of these ideals can be described by the splitting and reaping cardinal numbers. We show that there exist perfect Luzin sets for these ideals on the Baire space.

متن کامل

Tsallis Entropy and Conditional Tsallis Entropy of Fuzzy Partitions

The purpose of this study is to define the concepts of Tsallis entropy and conditional Tsallis entropy of fuzzy partitions and to obtain some results concerning this kind entropy. We show that the Tsallis entropy of fuzzy partitions has the subadditivity and concavity properties. We study this information measure under the refinement and zero mode subset relations. We check the chain rules for ...

متن کامل

Wised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge

The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Log. Q.

دوره 44  شماره 

صفحات  -

تاریخ انتشار 1998